Шкаф для обуви
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
cupboard.in
вывод
cupboard.out

В семье Мэйбл появился новый шкаф для обуви, который довольно быстро заполнился, так как семья у них немаленькая, да и гостей довольно много. Мэйбл и тут проявила активность и пристально следила за тем, как люди ставят и забирают обувь из шкафа.

Тем временем шкаф оказался довольно необычный — полки в нем расположены на разных высотах, а именно первая полка расположена на высота h1 от пола, вторая — на высоте h2, ..., n-я полка расположена на высоте hn. Достаточно изучив, как люди кладут и забирают обувь, Мэйбл заметила, что человек с ростом height не может поставить свою пару обуви на полку высотой больше height, а также на полку высотой меньше height / k. Также она заметила, что у человека с ростом height размер ноги явно не меньше height / m1 и не больше height / m2. Теперь Мэйбл смотрит на шкаф и ей кажется, что некоторые пары обуви появились там волшебным образом — ни один человек не мог их туда поставить, исходя из ее наблюдений. Помогите ей проверить это — посчитайте количество пар обуви, которые не удовлетворяют наблюдениям.

Входные данные

В первой строке дано число n — количество полок в шкафу (1 ≤ n ≤ 105).

Во второй строке дано три числа k, m1 и m2 — коэффициенты, выведенные Мэйбл (1 ≤ k ≤ 100;1 ≤ m2 ≤ m1 ≤ 100).

В следующих n строках дано описание полок. В начале описания i-й полки надо число hi — ее высота (1 ≤ h1 ≤ 107, hi - 1 < hi ≤ 107 для всех i > 1). Далее дано число ki — количество пар обуви на этой полке (1 ≤ ki ≤ 105). После этого дано ki чисел sizei, j — размеры пар обуви на этой полке (1 ≤ sizei, j ≤ 107).

Гарантируется, что сумма всех ki не превосходит 105.

Выходные данные

В единственной строке выведите количество пар обуви, которые не удовлетворяют наблюдениям Мэйбл.

Пример

Входные данные
3
2 1 1
1 2 1 2
2 2 1 4
4 2 3 4
Выходные данные
2

Примечание

В тестовом примере всего две пары обуви, не удовлетворящие наблюдениям Мэйбл — пара размером 1 на полке высотой 2 и пара размером 3 на полке высотой 4.