쉬어도 된다

닥터 옥타비우스 스프루트를 멈추는 일은 쉽지 않았다. 하지만 용기와 담대함, 그리고 박사의 슈퍼 광선 덕분에 펭귄들은 결국 해냈다. 지금 펭귄들은 노스 윈드호에 모여 앉아 방금 치른 전투를 이야기하고 있다.

선장은 몬스터 펭귄들이 아무렇게나 움직인 것이 아니라 일정한 알고리즘에 따라 움직였다는 것을 알아챘다. 펭귄들은 전부 $n$개의 무리로 나뉘어 있었고, $i$번째 무리에는 펭귄이 $c_i$마리 있었다. 펭귄들이 좌표축 위를 움직인다고 생각해 보자. $i$번째 무리는 좌표 $a_i$에서 공격을 시작하고, 한 걸음에 $b_i$만큼 나아간다. 즉 $i$번째 무리가 지나는 경로는 $a_i, a_i+b_i, a_i+2b_i, \ldots, a_i+jb_i, \ldots$ 라는 점의 열로 표현된다. $i$번째 무리의 펭귄 $c_i$마리는 모두 이 열의 모든 점을 지난다. 이 열은 무한하다고 보아도 된다.

세크레트는 선장의 관찰을 칭찬하며 모두에게 다음 문제를 생각해 보자고 제안했다. 수 $k$가 주어졌을 때, 공격 전체 과정에서 좌표 $k$의 점을 지난 펭귄은 모두 몇 마리인가?

펭귄들과 노스 윈드호는 오랫동안 이 문제를 고민했지만 풀지 못했다. 이들을 도와주자!

첫 줄에 두 정수 $n$, $k$가 주어진다 ($1 \le n \le 100\,000$, $1 \le k \le 10^9$). $n$은 펭귄 무리의 수이고, $k$는 펭귄 수를 구할 좌표이다. 이어지는 $n$개의 줄 중 $i$번째 줄에는 세 정수 $a_i, b_i, c_i$가 주어진다 ($1 \le a_i, b_i, c_i \le 10^9$). 각각 $i$번째 무리의 출발 위치, 한 걸음의 길이, 그 무리에 속한 펭귄의 수이다.

좌표 $k$의 점을 지난 펭귄의 수를 한 줄에 출력한다.

첫 번째 테스트에서 첫 번째 무리는 {1, 2, 3, 4, \ldots}의 점들을 지나고, 두 번째 무리는 {1, 3, 5, 7, \ldots}의 점들을 지난다. 첫 무리에는 펭귄이 2마리, 두 번째 무리에는 3마리가 있으므로 좌표 3을 지나는 펭귄은 모두 5마리이다. 두 번째 테스트에서는 두 무리가 같은 점들을 지나므로, 좌표 4를 지나는 펭귄은 모두 2마리이다.