小红和朋友们比身高,一共有 个朋友,每个朋友的身高是 ,小红的身高为 ,一共有 阶楼梯,第 阶楼梯的高度是 ,第 个朋友会站在第 阶楼梯上,小红想知道,如果小红可以自由选择站在第几阶楼梯上,她最多可以比多少朋友高。
输入描述:
一行三个整数 ,,,表示朋友的个数,楼梯的个数,小红的身高。一行 个整数 ,表示每个朋友的身高。一行 个整数 ,表示每个朋友站在第几阶楼梯上。一行 个整数 ,表示每个楼梯的高度。


输出描述:
输出一个整数,表示小红可以比多少朋友高。
示例1

输入

3 4 4
3 5 7
1 2 2
1 2 3 3

输出

1

说明

小红站在最高的楼梯上,高度为 4 + 3 = 7。
第一个朋友高度为 3 + 1 = 4,第二个朋友高度为 5 + 2 = 7,第三个朋友高度为 7 + 2 = 9。
小红只能比第一个朋友高。
加载中...