#W1. 准备战斗!
准备战斗!
Background
土拨特战场是由n*n个格子组成的,刚开始所有格子的高度都是0。但tubogod(土拨鼠神)又在这片土地上选了k个矩阵,让每个矩阵里的每个格子的高度都增加了1。kunkka现在站在(sx,sy)的位置上,他可以带领兵队在一个时间内向上下左右任何一个方向移动一格(不用管高度差)。kunkka想知道,在t个时间内,自己带领军队能走到的最高的格子的高度是多少(占领高地)。
Description
NO
Format
Input
第一行三个整数,n,k,t。 第二行两个整数,sx,sy。后面k行,每行四个整数a,b,c,d,表示每个tubogud放的矩阵的左上角位置(a,b),右下角位置(c,d)
Output
一个整数,表示在t个时间内,kunkka带领军队能走到的最高的格子的高度
Samples
5 3 2
1 1
1 2 3 4
1 2 2 4
1 2 1 4
3
Limitation
1s, 1024KiB for each test case.
Statistics
Related
In following contests: