设有 n 种不同面值的硬币，各硬币的面值存于数组 T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组 Coins[1:n]中。
对于给定的 1≤n≤10， 硬币面值数组 T 和可以使用的各种面值的硬币个数数组 Coins，以及钱数m，0≤m≤20001，计算找钱 m的最少硬币数。

输入数据的第一行中只有 1 个整数给出 n 的值,第 2 行起每行 2 个数，分别是 T[j]和 Coins[j]。最后 1 行是要找的钱数 m。

将计算出的最少硬币数输出。问题无解时输出-1。