Subarray Sum Constraints

Your task is to construct an array x_1,x_2,\dots,x_n consisting of n integers. The array must satisfy m constraints of the form (l,r,s): the sum x_l + x_{l+1} + \dots + x_r must equal s. Input The first line has two integers n and m: the length of the array and the number of constraints. The next m lines each have three integers l, r and s: the description of the constraints. Output If a sol