充电

题目背景

末墨有一个平板 每天都会使用

题目描述

末墨的平板最开始有 x 电量，当电量小于等于20时，墨末会找来一根充电线，每分钟可以充 p 电（当电量超过30时，停止充电）。

末墨的平板还有 n 个应用，第 ai 个应用会每分钟消耗 di 电量。每个应用都会在最开始运行。

请你帮助末墨，编写一个程序，求出末墨的平板还可以用多久

输入格式

第一行3个整数： _x,p,n_含义见描述。

接下来 n 行，每行一个数字： di

保证所有输入不超过int类型

输出格式

一个整数：还可以使用多久（向上取整）

样例 #1

样例输入 #1

30 1 2
10
5

样例输出 #1

3

样例 #2

样例输入 #2

20 1 1
1

样例输出 #2

-1

提示

如果无法用完所有电量（即还可以使用无限久），输出-1

20≤ x ≤100

1≤ p ≤5

1≤ n ≤10

1≤ di≤50

保证输出不会超过long long类型，保证答案大于等于1

题目编号：U233016（开放）