题目描述
小杨计划学习 ( m ) 种算法，通过 ( n ) 道题目提升掌握程度。每道题目对应一个知识点 ( a_i )，学习后可提升对应算法的掌握程度 ( b_i )。目标是使所有算法的掌握程度至少为 ( k )，且不能连续学习相同知识点的题目。求最少需要学习的题目数量，若无法达成目标则输出 -1。

输入格式
第一行：三个正整数 ( m, n, k )。
第二行：( n ) 个正整数 ( ai )，表示每道题目的知识点。
第三行：( n ) 个正整数 ( bi )，表示每道题目提升的掌握程度。

输出格式
输出一个整数，表示最少需要学习的题目数量；若无法达成目标，输出 -1。

样例 1
输入：

3 5 10  
1 1 2 3 3  
9 1 10 10 1  

输出：

4  

解释：最优学习顺序为第1、2、4、3题。

样例 2
输入：

2 4 10  
1 1 1 2  
1 2 7 10  

输出：

-1  

解释：无法满足所有算法的掌握程度至少为 10。

数据范围

• ( 1 ≤ m, n ≤ $10^5$)
• ( 1 ≤ bi, k ≤ $10^5$ )