\begin{problem}{Можно и отдохнуть}{jumps.in}{jumps.out}{2 секунды}{256 мегабайт}

%Автор задачи: Дмитрий Филиппов
%Автор условия: Дмитрий Филиппов

Остановить Доктора Октавия Спрута было не так просто. Но, благодаря смелости, отваге и суперлучу доктора, пингвинам все-таки это удалось.
Теперь они сидят вместе с <<Северным ветром>> и обсуждают прошедший бой.

Шкипер заметил, что пингвины-монстры двигались не случайным образом, а по определенному алгоритму: все пингвины разбились на $n$ групп, в $i$-й
из которых было $c_i$ пингвинов. Если представить, что все пингвины двигались по координатной прямой, то $i$-я группа начинала 
свои атакующие действия в точке $a_i$ и за один шаг продвигалась на $b_i$. Это означает, что путь $i$-й группы можно представить следующей
последовательностью точек: $a_i$, $a_i+b_i$, $a_i+2 b_i$, \ldots, $a_i+j b_i$, \ldots Причем через каждую точку этой последовательности
проходили все $c_i$ пингвинов из $i$-й группы. Можно считать, что последовательность бесконечная.

Секрет похвалил Шкипера за такое интересное наблюдение и предложил всем подумать над такой задачкой: как по заданному числу $k$ определить,
сколько пингвинов за все время атаки прошло через точку с координатой $k$?

Пингвины и <<Северный ветер>> уже долго думают над этой задачей, но у них ничего не выходит. Помогите им!

\InputFile
В первой строке входного файла даны два числа $n, k$ ($1 \le n \le 100\,000$, $1 \le k \le 10^9$)~--- количество групп пингвинов и координата точки, 
для которой нужно узнать количество пингвинов, прошедших через нее, соответственно.

В $i$-й из следующих $n$ строк даны три числа $a_i, b_i, c_i$ ($1 \le a_i, b_i, c_i \le 10^9$)~--- 
стартовая позиция $i$-й группы пингвинов, длина одного прыжка и количество пингвинов в группе соответственно.

\OutputFile
В единственной строке выходного файла выведите ответ на задачу~--- количество пингвинов, которые прошли через точку с координатой $k$.

\Example
\begin{example}%
\exmp{
2 3
1 1 2
1 2 3
}{
5
}%
\exmp{
2 4
1 1 2
1 2 3
}{
2
}%
\end{example}
\Note
В первом тестовом примере первая группа пингвинов пройдет через точки $\{1, 2, 3, 4, \ldots \}$, а вторая группа пройдет через
точки $\{1, 3, 5, 7, \ldots \}$. Так как в первой группе $2$ пингвина, а во второй~--- $3$, всего через точку с координатой $3$ 
пройдет $5$ пингвинов.

Во втором тестовом примере обе группы пингвином пройдут через те же точки, а в сумме через точку с координатой $4$ пройдет $2$ пингвина.

\Testing
Первая группа тестов состоит из тестов, для которых выполняется ограничение $n, k \le 1\,000$. Также $1 \le a_i \le 1\,000$ для всех $1 \le i \le n$. 
Баллы  за эту группу начисляются только при прохождении всех тестов группы. Стоимость группы составляет $50$ баллов.

Вторая группа тестов состоит из тестов, для которых выполняются ограничения $n \le 100\,000, k \le 10^9$. Баллы 
за эту группу начисляются только при прохождении всех тестов группы. Стоимость группы составляет $50$ баллов.

Обратите внимание на возможность узнать результат проверки вашего решения на всех группах тестов, 
нажав на ссылку <<\texttt{Request feedback}>> на вкладке <<\texttt{Runs}>>.

\end{problem}