#54. 和大于等于k

和大于等于k

Description

给你两个长度为nn的序列aabb,你的任务是找出这俩个序列两两组合的和大于等于kk共有几对?

Input Format

第一行nnkk,用空格隔开 第二行nn个整数aia_i 第三行nn个整数bib_i

Output Format

答案表示k

3 7
2 5 4
1 6 7
6

Hint

样例解释

两个数组可以造成的组合有: 2+1,2+6,2+7 5+1,5+6,5+7 4+1,4+6,4+7 其中>=7的有6对

数据范围

50%50\%的数据1n1000,0ai,bi1001 \le n \le 1000,0 \le a_i,b_i \le 100 100%100\%的数据1n106,0ai,bi,k1091 \le n \le 10^6,0 \le a_i,b_i,k \le 10^9