#CCBCHBAHAI0000158. In tất cả vị trí của x (Print All Positions of x)

In tất cả vị trí của x (Print All Positions of x)

In tất cả vị trí của x (Print All Positions of x)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên A=(a0,a1,…,an−1)A=(a_0,a_1,\ldots,a_{n-1}) và số nguyên xx.

Hãy liệt kê tất cả chỉ số 00-based ii thỏa ai=xa_i=x, theo thứ tự tăng dần.

Nếu không có phần tử nào bằng xx, hãy in -1.

Input

  • Dòng đầu chứa hai số nguyên nn và xx.
  • Dòng thứ hai chứa nn số nguyên a0,a1,…,an−1a_0,a_1,\ldots,a_{n-1}.

Output

  • Nếu có ít nhất một vị trí, in các chỉ số thỏa điều kiện trên một dòng, cách nhau bởi một dấu cách.
  • Nếu không có vị trí nào, in -1.

Subtask

Subtask 1 (100 điểm): 1≤n≤1051\le n\le10^5; −109≤ai,x≤109-10^9\le a_i,x\le10^9.

Ví dụ

Input

8 4
4 1 4 2 4 4 7 0

Output

0 2 4 5

Giải thích

Các phần tử bằng 44 nằm tại các chỉ số 0,2,4,50,2,4,5. Cần in toàn bộ bốn chỉ số theo đúng thứ tự duyệt từ trái sang phải.