Алиса и Боб, после того как наигрались и полностью просчитали игру с разноцветной полоской, решили погулять на улице. У каждого из ребятишек есть велосипед. Они решили покататься в парке вокруг фонтана по круговой тропинке длиной L. Алиса стартовала со скоростью v_A, Боб — со скоростью v_B, причём они поехали в разные стороны. В начальный момент ребята находились в одной точке. Когда ребята «встречаются» (т.е. в какой-то момент времени находятся в одной точке при том, что в предыдущий не были), они радостно восклицают («О, Боб!» или «О, Алиса!» соответственно). Но ещё иногда по пути ребята останавливаются, чтобы покормить белочек. Скажите, сколько раз «повстречались» Алиса с Бобом.

В первой строке вводятся четыре целых числа L, T, v_A, v_B — длина тропинки, время прогулки и скорости Алисы и Боба, соответственно (1 ≤ L ≤ 10⁹; 1 ≤ T ≤ 10⁶; 1 ≤ v_A,v_B ≤ 10³).

В следующей строке вводится одно целое число n — количество промежутков времени, в которые дети кормили белочек (0 ≤ n ≤ 10⁵). Затем в n строках описаны сами эти промежутки. Каждое описание состоит из трёх целых чисел type_i t_i d_i — кто кормил (1 для Алисы и 2 для Боба), в какой момент времени начал(а) кормить и сколько времени кормил(а), соответственно (0 ≤ t_i, d_i ≤ T; t_i + d_i ≤ T).

Гарантируется, что для одного и того же ребёнка любые два промежутка пересекаются не более чем по одной точке. Промежутки даны в порядке неубывания t_i.

Выведите одно целое число — количество «встреч» Алисы и Боба.