2718: 飞扬的小鸟
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：4
题目描述
输入
第 1 行有 3 个整数 n ， m ， k，分别表示游戏界面的长度，高度和水管的数量，每两个 整数之间用一个空格隔开；
接下来的 n 行， 每行 2 个用一个空格隔开的整数 X 和 Y， 依次表示在横坐标位置 0~n-1 上玩家点击屏幕后，小鸟在下一位置上升的高度 X，以及在这个位置上玩家不点击屏幕时， 小鸟在下一位置下降的高度 Y。 接下来 k 行，每行 3 个整数 P ， L ， H，每两个整数之间用一个空格隔开。每行表示一 个管道，其中 P 表示管道的横坐标，L 表示此管道缝隙的下边沿高度为 L，H 表示管道缝隙 上边沿的高度（输入数据保证 P 各不相同，但不保证按照大小顺序给出） 。
输出
共两行。 第一行，包含一个整数，如果可以成功完成游戏，则输出 1，否则输出 0。
第二行，包含一个整数，如果第一行为 1，则输出成功完成游戏需要最少点击屏幕数， 否则，输出小鸟最多可以通过多少个管道缝隙。
样例输入 复制
10 10 6
3 9
9 9
1 2
1 3
1 2
1 1
2 1
2 1
1 6
2 2
1 2 7
5 1 5
6 3 5
7 5 8
8 7 9
9 1 3样例输出 复制
1
6提示
in
10 10 4
1 2
3 1
2 2
1 8
1 8
3 2
2 1
2 1
2 2
1 2
1 0 2
6 7 9
9 1 4
3 8 10
out
0
3
【输入输出样例说明】 如下图所示，蓝色直线表示小鸟的飞行轨迹，红色直线表示管道。
