튀김 소보루

영선이는 대전에 다녀오는 길에 튀김 소보루 $n$개를 사 왔다.

동아리 회원에게 나누어 주려고 동아리방에 두고 잠깐 나갔다 왔더니, 손대지 않은 튀김 소보루가 $s$개 남아 있었다. 누가 먹으려고 집어 든 소보루는 이 $s$개에 들어가지 않는다.

영선이가 자리를 비운 동안 동아리방에는 $m$명이 있었고, 각 사람에게 $1$번부터 $m$번까지 번호가 붙어 있다. 영선이는 회원들과 자주 식사해서 $i$번 사람이 소보루 한 개를 먹는 데 걸리는 시간 $t_i$초를 안다.

모두 영선이가 나간 순간, 즉 $0$초에 소보루를 하나씩 집고, 손에 든 소보루를 다 먹으면 곧바로 다음 소보루를 집는다. 그래서 $i$번 사람은 $0$초, $t_i$초, $2t_i$초, $3t_i$초, ... 에 소보루를 집는다. 같은 시각에 여러 사람이 집으면 번호가 작은 사람이 먼저 집는다.

마지막으로 소보루를 집어 든 사람의 번호를 구하라.

예를 들어 $1$번은 $1$초, $2$번은 $3$초, $3$번은 $5$초에 소보루 하나를 먹고, 소보루가 $1000$개 있다고 하자.

• $1$개가 줄었다면 $1$번 사람이 첫 소보루를 집은 것이다.
• $2$개가 줄었다면 $2$번 사람이 $1$번 사람 직후에 첫 소보루를 집은 것이다.
• $3$개가 줄었다면 $3$번 사람이 $2$번 사람 직후에 첫 소보루를 집은 것이다.
• $4$개가 줄었다면 $1$번 사람이 손에 든 소보루를 다 먹고 두 번째 소보루를 집은 것이다.
• $5$개가 줄었다면 $1$번 사람이 세 번째 소보루를 집은 것이다.
• $6$개가 줄었다면 $1$번 사람이 네 번째 소보루를 집은 것이다.
• $7$개가 줄었다면 $2$번 사람이 손에 든 소보루를 다 먹고, $1$번 사람 직후에 두 번째 소보루를 집은 것이다.

첫째 줄에 $n$과 $s$가 공백으로 구분되어 주어진다. $n$은 영선이가 사 온 소보루의 개수이고 ($1 \le n \le 100000$), $s$는 영선이가 돌아왔을 때 손대지 않은 소보루의 개수다 ($0 \le s \le n-1$).

둘째 줄에 사람 수 $m$이 주어진다 ($1 \le m \le 100000$). 이어지는 $m$개의 줄에는 $1$번부터 $m$번까지 각 사람이 소보루 한 개를 먹는 데 걸리는 시간 $t_i$가 초 단위로 한 줄에 하나씩 주어진다 ($1 \le t_i \le 1000$).

마지막으로 소보루를 집어 든 사람의 번호를 출력한다.