Intervals

题号：NC237348
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

You are given $n$ limits, each with three positive integers $l,r,x$ .

Computes the minimal size of a set $Z$ of integers which has at least $x_i$ common elements with interval $[l_i, r_i]$ , for each $i=1,2,\cdots,n$ .

The first line contains a integers  ().
The next  lines contains three integers  ().
It is guaranteed that , for each .

Print the number of the minimal size of set .

示例1

复制

复制