小杨计划学习m种算法，为此他找了n道题目来帮助自己学习，每道题目至多学习一次 小杨对于m种算法的初始掌握程序均为0,第i道题目有对应的知识点ai,即学习第i道题目可以令小杨对第ai种算法的掌握程度提高bi,小杨的学习目标是对m种算法的掌握程度均至少为k

小杨认为连续学习两道相同知识点的题目是不好的，小杨请你编写程序帮他计算出他最少需要学习多少道题目才能使得他在完成学习目标的同时避免连续学习两道相同知识点的题目

第一行三个正整数m,n,k代表算法种类数，题目数和目标掌握程序 第二行n个正整数a1,a2,,,,an,达标每道题目的知识点 第三行n个正整数b1,b2,b3,,,bn,代表每道题目提升的掌握程度

输出1个整数，代表小杨最少需要学习题目的数量，如果不存在满足条件的方案，输出-1

对于全部数据，保证
1<=m,n<=10^5
1<=bi,k<=10^5
1<=ai<=m