Arya and Bran

Bran과 그의 누나 Arya는 같은 가문 출신이다. Bran은 사탕을 매우 좋아하므로, Arya는 그에게 사탕을 주려고 한다.

처음에 Arya and Bran은 사탕을 0개 가지고 있다. n일 동안, i-th일째에 Arya는 Many-Faced God이 준 상자에서 사탕 ai개를 발견한다. Arya는 매일 자신이 가진 사탕 중 최대 8개를 Bran에게 줄 수 있다. 같은 날 그에게 사탕을 주지 않으면, 그 사탕은 Arya에게 남아 나중에 그에게 줄 수 있다.

Arya가 n-th일째가 끝나기 전에 Bran에게 사탕 k개를 주는 데 필요한 최소 날짜 수를 구한다. 형식적으로는 k개의 사탕을 모두 주게 되는 날의 인덱스 중 최솟값을 출력해야 한다(날짜의 인덱스는 1부터 n까지이다).

주어진 n일 동안 Bran에게 사탕 k개를 줄 수 없다면 -1을 출력한다.

첫 번째 줄에 두 정수 n와 k (1 ≤ n ≤ 100, 1 ≤ k ≤ 10000)가 주어진다.

두 번째 줄에 n개의 정수 a1, a2, a3, ..., an (1 ≤ ai ≤ 100)이 주어진다.

Arya가 n일 안에 Bran에게 사탕 k개를 주는 것이 불가능하면 -1을 출력한다.

그렇지 않으면 Arya가 n-th일째가 끝나기 전에 Bran에게 사탕 k개를 주는 데 필요한 최소 날짜 수를 나타내는 정수 하나를 출력한다.

첫 번째 예제에서 Arya는 2일 동안 Bran에게 사탕 3개를 줄 수 있다.

두 번째 예제에서 Arya는 하루에 최대 8개의 사탕만 줄 수 있으므로, 3일 동안 Bran에게 사탕 17개를 줄 수 있다.

세 번째 예제에서 Arya는 하루에 최대 8개의 사탕만 줄 수 있고 1일 안에 사탕을 주어야 하므로, Bran에게 사탕 9개를 줄 수 없다.