2919. Intervals

单点时限: 2.0 sec

内存限制: 256 MB

You are given closed, integer intervals and integers .

Write a program that:

  • reads the number of intervals, their end points and integers from the standard input,
  • computes the minimal size of a set of integers which has at least common elements with interval , for each ,
  • writes the answer to the standard output.

输入格式

The first line of the input contains an integer – the number of intervals. The following lines describe the intervals. The -th line of the input contains three integers and separated by single spaces and such that and .

输出格式

The output contains exactly one integer equal to the minimal size of set sharing at least ci elements with interval , for each .

样例

Input
5
3 7 3
8 10 3
6 8 1
1 3 1
10 11 1
Output
6

2 人解决,4 人已尝试。

2 份提交通过,共有 7 份提交。

9.1 EMB 奖励。

创建: 7 年,11 月前.

修改: 1 年,8 月前.

最后提交: 1 年,3 月前.

来源: Southwestern Europe 2002

题目标签