광고판

대학교 입구에는 높이가 h, 너비가 w인 큰 직사각형 광고판이 있다. 이 광고판에는 다가오는 프로그래밍 대회 안내, 식당 메뉴 변경, 그 밖의 중요한 정보 등 온갖 공지가 붙는다.

학기가 시작될 때 광고판은 비어 있다. 이후 공지들이 하나씩 광고판에 붙는다.

각 공지는 높이가 1인 종이 띠이다. 즉, i번째 공지는 크기가 1 × w_i인 직사각형이다. 새 공지를 붙이는 사람은 항상 공지가 들어갈 수 있는 가장 위쪽 행을 고르고, 그러한 가장 위쪽 위치가 여러 개라면 그중 가장 왼쪽에 붙인다.

새 공지를 붙일 수 있는 자리가 없으면 그 공지는 붙이지 않는다.

광고판의 크기와 공지들이 주어질 때, 각 공지가 붙는 행의 번호를 구하여라.

첫째 줄에 세 정수 h, w, n (1 ≤ h, w ≤ 10^9; 1 ≤ n ≤ 200000)이 주어진다. 각각 광고판의 높이, 너비, 공지의 개수이다.

다음 n개의 줄에는 각각 정수 w_i (1 ≤ w_i ≤ 10^9)가 주어지며, 이는 i번째 공지의 너비이다.

각 공지에 대해 입력에 주어진 순서대로, 그 공지가 붙는 행의 번호를 한 줄에 하나씩 출력한다. 행은 맨 위를 1로 하여 1부터 h까지 번호가 매겨진다. 공지를 붙일 수 없으면 -1을 출력한다.