Lớp 9B có N bạn học sinh (N ≤ 50), mỗi bạn được gán với một mã số bất kỳ. Trong buổi đồng diễn thể dục, N bạn được xếp thành một hàng dọc theo thứ tự từ nhỏ đến lớn của mã số.

Để đội hình toàn trường không bị phá vỡ, thầy giáo cần thêm một học sinh lớp khác có mã số K vào đúng vị trí trong hàng đã xếp sao cho dãy vẫn giữ thứ tự tăng dần.

Hãy viết chương trình giúp thầy giáo thực hiện việc này.

Input

Tệp XEPHANG.INP gồm 2 dòng:

• Dòng 1: Hai số nguyên N và K.
• Dòng 2: N số nguyên là mã số của các học sinh, đã được sắp xếp tăng dần.

Output

Tệp XEPHANG.OUT gồm 2 dòng:

• Dòng 1: Vị trí chèn học sinh có mã số K (tính từ 1).
• Dòng 2: Dãy mã số sau khi đã chèn K và sắp xếp tăng dần.

Giới hạn

Có 4 test, T ≤ 10^5
Có 1 test, T > 10^5

Ví dụ

Input 1:

10 2
4 7 8 9 10 20 22 56 78 98

Output 1:

1
2 4 7 8 9 10 20 22 56 78 98

Input 2:

7 3
2 4 5 7 8 9 12

Output 2:

2
2 3 4 5 7 8 9 12

Input 3:

9 20
2 4 5 7 8 9 10 12 15

Output 3:

10
2 4 5 7 8 9 10 12 15 20