题目
题目
想象一个班级里的学生正在排队，老师要根据学生们的“影响力”来安排他们的位置。但是这个班里有些特殊的学生，我们称他们为“自主学生”，他们会自己选择自己站的位置，而不听老师的安排。
现在，老师还想尽量减少普通学生的不满度。一个普通学生如果发现他前面有“影响力”比他高的学生，他就会不满。每多一个这样的学生，他的不满度就增加1。
但是老师也有自己的底线，他只能接受最多k点的总不满度。如果超过这个值，他就无法接受这个排队的结果。
请你帮助老师找出能否找到一个合适的排队方式，使得总不满度不超过k。
输入描述
你将得到三行输入：
第一行包含三个整数：n、m和k，分别表示班级中的学生总数、自主学生的人数和老师能接受的最大总不满度。
第二行包含m个整数，表示自主学生的位置（从0开始编号）。这些数字是升序排列的。
第三行包含n个整数，表示每个学生的“影响力”。注意普通学生是按照“影响力”升序排列的，但自主学生不是。
输出描述
如果能找到一个排队方式，使得总不满度不超过k，请输出0。
如果无法找到这样的排队方式，请输出1。
示例
输入
4 2 3
0 1
1810 1809 1801 1802
订阅专栏 解锁全文
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
