#GD0000008. Tanya và đồ chơi (Tanya and Toys)

Tanya và đồ chơi (Tanya and Toys)

Tanya and Toys

Source: Codeforces

Version: Phuoc Hung OJ Extended

Problem Statement

Toy types are numbered by positive integers, and type ii costs ii. Tanya already owns nn distinct types aia_i and has budget at most mm. Buy as many new distinct types as possible, never buying a type already owned. If several optimal sets exist, any valid optimal set may be printed.

Input

The first line contains n,mn,m. The second line contains nn distinct integers aia_i.

Output

The first line prints kk. The second line prints kk distinct selected type indices in any order. If k=0k=0, the second line may be empty.

Subtasks

General constraints:

  • 1≤n≤1051 \le n \le 10^5.

  • 1≤m≤1091 \le m \le 10^9.

  • 1≤ai≤1091 \le a_i \le 10^9.

  • The aia_i are pairwise distinct.

  • Subtask 1 (20 points): n≤20n \le 20, m≤200m \le 200

  • Subtask 2 (30 points): n≤2000n \le 2000, m≤106m \le 10^6

  • Subtask 3 (50 points): No additional constraints.

Examples

Input

3 7
1 3 4

Output

2
2 5

Explanation

Type 22 costs 22, and the next cheapest missing type is 55, costing 55. The total is exactly 77, so the sample buys two new types.