关于今天GESP六级T2

rt，求满分做法。 题目简述：

有$n$道题，$m$种算法。第$i$道题使用了第$a[i]$个算法（只使用一个），可以让第$a[i]$个算法增加$b[i]$点熟练度。小杨的目标是让每个算法的熟练度都不少于$k$。同时，小杨不能连续做两道算法相同的题目。问小杨最少需要做多少道题目？如果不能满足小杨的要求，请输出$-1$。

对于60%的数据，$1 \leq n \leq 9$。
对于100%的数据，$1 \leq n,m \leq 10^5$，$1 \leq a[i] \leq m$，$1 \leq b[i] \leq k \leq 10^5$。