rigged

The first line contains two integers, h and d
(1 ≤ h ≤ 100,000; 1 ≤ d ≤ 100,000), representing the number of houses and the number of days that Santa pranked the South Pole that year, respectively. The next d lines each contain three integers, s, k, and p (1 ≤ s ≤ h; 2 ≤ k ≤ 10; 1 ≤ p ≤ h), denoting the starting house, the number representing his frequency of visiting houses (he skips k-1 houses), and the maximum number of houses he pranks that day. Note that he will visit p houses unless he passes the very last house.

It is widely known that Santa Claus delivers presents to houses all over the world in December. However, not many people know what he does during the rest of the year. You see, Santa enjoys a jolly good prank, and he'll often find himself pranking entire cities when he's not busy making or delivering toys.
One place that he particularly enjoys pranking is the South Pole. There are h houses in the South Pole, which are conveniently numbered from 1 to h. Whenever Santa is in the mood for pranking, he'll start at a particular house, s. He rings the doorbell, then runs to another house.