Шкаф для обуви

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

Тем временем шкаф оказался довольно необычный --- полки в нем расположены на разных высотах, а именно первая полка расположена на высота $h\_1$ от пола, вторая --- на высоте $h\_2$, \ldots, $n$-я полка расположена на высоте $h\_n$. Достаточно изучив, как люди кладут и забирают обувь, Мэйбл заметила, что человек с ростом $height$ не может поставить свою пару обуви на полку высотой больше $height$, а также на полку высотой меньше $height / k$. Также она заметила, что у человека с ростом $height$ размер ноги явно не меньше $height / m\_1$ и не больше $height / m\_2$. Теперь Мэйбл смотрит на шкаф и ей кажется, что некоторые пары обуви появились там волшебным образом --- ни один человек не мог их туда поставить, исходя из ее наблюдений. Помогите ей проверить это --- посчитайте количество пар обуви, которые не удовлетворяют наблюдениям.

В первой строке дано число $n$ --- количество полок в шкафу ($1 \le n \le 10^5$).

Во второй строке дано три числа $k$, $m\_1$ и $m\_2$ --- коэффициенты, выведенные Мэйбл ($1 \le k \le 100; 1 \le m2 \le m1 \le 100)$.

В следующих $n$ строках дано описание полок. В начале описания $i$-й полки надо число $h\_i$ --- ее высота ($1 \le h\_1 \le 10^7$, $h\_{i-1} < h\_i \le 10^7$ для всех $i > 1$). Далее дано число $k\_i$ --- количество пар обуви на этой полке ($1 \le k\_i \le 10^5$). После этого дано $k\_i$ чисел $size\_{i,j}$ --- размеры пар обуви на этой полке ($1 \le size\_{i, j} \le 10^7$).

Гарантируется, что сумма всех $k\_i$ не превосходит $10^5$.

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

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