3741: 帮助(第二轮03)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
小明所在的班级有 n 个学生，每个人完成了作业中的 f i 道题，并且他们完成的 题目互不相同。因为学生们的个性不同，所以他们只会接受一部分同学的帮助， 他们也只会选择帮助一部分同学。更具体地来说， 第 i 个同学有一个成绩 ti，他 只会接受成绩在 [ai, bi ] 的学生的帮助，只会帮助成绩在 [ci, di ] 的学生。
小明找到了你，请问在同学们尽可能互相帮助的情况下，每个人会完成多少道题。
请注意一下几点：
1. 只有同学 A 愿意帮助同学 B，同学 B 愿意接受同学 A 的帮助，两个条件 同时成立的情况下，同学 A 才会帮助同学 B 。
2. 同学们很有“版权意识”，如果同学 A 一开始做出了一道题，并将这一道题“帮 助”给了同学 B，同学 B 是不会将这道题“帮助”给其他同学的，只有原来就做出 这道题的人（这个例子中是同学 A）才可以将这道题”帮助“给别人。
3. 同学们独立完成的题目互不相同。
输入
第一行一个自然数 n ,表示学生的总数。
第二行 n 个自然数，第 i 个数是 fi,表示第 i 个学生完成题目的数量。 第三行 n 个自然数，第 i 个数是 ti,表示第 i 个学生的考试成绩。
后面的 n 行中各有 4 个自然数，第 i 行的分别表示 ai, bi, ci, di 。表示第 i 名
学生只会接受成绩在 [ai, bi ] 的学生的帮助，只会帮助成绩在 [ci, di ] 的学生。
输出
一行 n 个自然数，表示这 n 个同学每个人分别能做出的题目数量。
样例输入 复制
5
3 4 5 6 7
2 4 6 8 10
4 10 1 1
6 6 1 3
7 7 4 5
5 5 3 3
11 11 1 3样例输出 复制
14 9 5 6 7提示
【样例 1 说明】
学生2与学生5帮助学生1。 学生3帮助学生2。
此外没有任何学生互相帮助。
【数据范围】
对于 100% 的数据：
0 ≤ n ≤ 10^5
0 ≤ fi, ti ≤ 10^9
0 ≤ ai ≤ bi ≤ 10^9 0 ≤ ci ≤ di ≤ 10^9
