28939번 - Шкаф для обуви 다국어

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

Тем временем шкаф оказался довольно необычный --- полки в нем расположены на разных высотах, а именно первая полка расположена на высота $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.