题目
一个班级里的学生正在排队,老师要根据学生们的“影响力”来安排他们的位置。但是这个班里有些特殊的学生,我们称他们为“自主学生”,他们会自己选择自己站的位置,而不听老师的安排。
现在,老师还想尽量减少普通学生的不满度。一个普通学生如果发现他前面有“影响力”比他高的学生,他就会不满。每多一个这样的学生,他的不满度就增加1。
但是老师也有自己的底线,他只能接受最多k点的总不满度。如果超过这个值,他就无法接受这个排队的结果。
请你帮助老师找出能否找到一个合适的排队方式,使得总不满度不超过k。
输入描述
你将得到三行输入:
第一行包含三个整数:n、m和k,分别表示班级中的学生总数、自主学生的人数和老师能接受的最大总不满度。
第二行包含m个整数,表示自主学生的位置(从0开始编号)。这些数字是升序排列的。
第三行包含n个整数,表示每个学生的“影响力”。注意普通学生是按照“影响力”升序排列的,但自主学生不是。
输出描述
如果能找到一个排队方式,使得总不满度不超过k,请输出0。
如果无法找到这样的排队方式,请输出1。
示例
输入
4 2 3
0 1
1810 1809 1801 1802
输出
1
解释
自主学生站在了第0和第1的位置,这导致第2个和第3个学生都有2点不满度(因为他们前面都有2个“影响力”更高的学生)。所以总不满度是4,超过了老师能接受的3点,输出1。