小天的魔法

题号：NC265365
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

小天是异世界的魔法师，这天，小天新学了两种魔法，恰好这天有一只血量 $x$ 的怪物袭击魔法学院。小天为了守护魔法学院，决定使用新学的魔法挑战怪物。

魔法 $1$ ：使用 $i$ 号魔法 $1$ 后，下一次魔法对怪物造成的伤害 $\times a_i$ 。同时，不能连续使用魔法 $1$ 。

魔法 $2$ ：使用 $i$ 号魔法 $2$ 后，对怪物造成 $b_i$ 的伤害。

当怪物的血量小于 $1$ 时，怪物就被击败了。

每一次小天可以使用 $n$ 个魔法 $1$ 和 $m$ 个魔法 $2$ 中的任意一个。且每个魔法只能使用一次。

求击败怪物的最小魔法使用次数。

若无法击败，则输出 $-1$ 。

输入描述:

第一行三个整数 。

第二行  个整数表示 。

第三行  个整数表示 。

输出描述:

一行一个整数击败怪物的最小魔法使用次数。若无法击败，则输出 。

示例1

输入

复制

3 3 8
1 3 2
2 1 2

输出

复制