设修建之后第i个水塔能到达Ai个点，你要最大化A1A2A
。根据定义，这条路必须和X轴平行，但Y坐标不一定要是整数。注意：虽然输入中没有重叠的水路，但是你的方案可以将新修的输水线路与已有的水路重叠。【输入数据】输入第一行包含三个正整数N，M，K，含义如题面所述：N是纵向线数，M横向线数，K是居民点纵坐标。接下来M行，每行三个整数。前两个正整数XiYi表示水路的起点坐标；1XiN0YiK。接下来一个数0或者1，如果是0表示这条水路向左，否则向右。保证水路都是合法的，也就是不会流向没有定义的地方。【输出数据】输出一行。是一个正整数，即：题目中要求的最大化的A1A2A
。【输入样例1】432111
第910页
f310311【输出样例1】11【输入样例2】794230720631610211331520221710【输出样例2】21【数据范围】对于20的数据，NK20，M100对于40的数据，NK100，M1000对于60的数据，NK1000，M100000对于100的数据，NK50000，M100000资源约定：峰值内存消耗256MCPU消耗4000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入”的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意mai
函数需要返回0注意只使用ANSICANSIC标准，不要调用依赖于编译环境或操作系统的特殊函数。注意所有依赖的函数必须明确地在源文件中i
cludexxx，不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。
第
1010
页
fr