B"A double tourist path, located at a park in Ultima Thule, is working by the following principle: The Ultima Thule government wants to learn this for each pair of tourists that walk simultaneously: for how long (in seconds) will they not see each other? Two tourists don't see each other if the segment that connects their positions on the plane intersects at least one wall. Two segments intersect if they share at least one point. We assume that the segments' ends belong to the segments. Help the government count the required time. Note that the walls can intersect (in any way) or coincide. The first line contains two space-separated integers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of pairs of tourists and the number of built walls. The next m lines contain three space-separated integers li, ri and ti each (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89< xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ti xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the wall ends and the time it appeared. The last line contains n distinct space-separated strictly increasing integers q1, xe2 x80 x89q2, xe2 x80 x89..., xe2 x80 x89qn (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89qi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the points of time when pairs of tourists walk. All points of time are given in seconds. For each pair of tourists print on a single line a single integer -- the time in seconds when the two tourists from the corresponding pair won't see each other. Print the numbers in the order in which the they go in the input."...