캠프에 가는 영식

영식이는 민식이와 함께 고속버스를 타고 캠프에 가야 했지만, 민식이는 영식이를 깨우지 않고 혼자 버스를 타고 떠났다.

영식이는 혼자 버스터미널에 가서 캠프 장소로 향하려고 한다. 터미널에는 캠프 장소까지 운행하는 버스가 N종류 있다. 각 버스는 시작 시각, 운행 간격, 운행 대수 정보를 가진다. 예를 들어 어떤 버스의 시작 시각이 기준 시점으로부터 10분 후이고, 간격이 10분이며, 대수가 5대라면 그 버스는 10분, 20분, 30분, 40분, 50분에 출발한다.

영식이는 버스터미널에 T분에 도착했다. 영식이가 버스를 타기 위해 최소 몇 분을 더 기다려야 하는지 구하라.

첫째 줄에 버스의 개수 N과 영식이가 버스터미널에 도착하는 시간 T가 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 버스의 시작 시각 Si, 간격 Ii, 대수 Ci가 공백으로 구분되어 주어진다.

첫째 줄에 영식이가 기다려야 하는 최소 시간을 출력한다. 영식이가 도착하는 동시에 버스가 출발하면 정답은 0이다. 버스가 없어서 캠프에 갈 수 없으면 -1을 출력한다. 정답은 $2^{31}$보다 작다.

• 1 <= N <= 50
• 1 <= T <= 1,000,000
• 1 <= Si <= 1,000,000
• 1 <= Ii <= 10,000
• 1 <= Ci <= 100

첫 번째 공개 테스트에서는 버스가 150분, 200분, 250분, ..., 600분에 출발한다. 따라서 영식이는 300분에 출발하는 버스를 타면 된다.