문제
정올학교에서는 올해도 어김없이 열리는 전국독서대회에 참가할 학생을 선발하고자 한다. 대회는 N 페이지를 읽는 것이다. 참가학생을 선발하기 위하여 신청한 학생들이 N 페이지를 읽는 시간을 알아보려고 한다. i 번째 학생은 분 당 Si 페이지를 읽을 수 있고, Ti분 만큼 집중할 수 있다. Ti분 동안 집중한 후에는 Ri분을 쉬어야 한다.
신청한 학생이 N 페이지를 모두 읽는데 필요한 시간을 분 단위로 구하는 프로그램을 작성하시오.
입력
첫 행에 책의 페이지 수 N (1≤N≤100,000) , 참가 학생의 수 K (1≤K≤1,000) 가 입력된다. 다음 행부터 K 개의 줄에는 각 참가자 별 분당 읽을 수 있는 속도 Si (1≤Si≤100) 지속 할 수 있는 분 Ti (1≤Ti≤100) 쉬어야 하는 분 Ri (1≤Ri≤100) 가 주어진다.
출력
각 참가자가 책을 모두 읽는데 걸리는 시간을 분 단위로 행으로 구분하여 출력하시오.
예제1
입력
103
241
615
333
출력
6
7
7
출처
USACO NOV07