題目描述

有一天，小峯與小紀在玩猜數字遊戲。小紀首先想出從 1~𝑁 的一個隨機數 𝑋，然後讓小峯從 1~𝑁 隨便猜。 小峯每一次猜時，小紀要進行以下判斷： 1. 如果小峯猜對了，則遊戲結束。 2. 否則，小紀會告訴小峯 𝑋 和該數的大小關係。 後來，小峯找出了一種策略，可以快速令遊戲結束： 每次都猜已知範圍裏的中間數，能大幅提升效率。也就是說，範圍 為 𝑀~𝑁 時就猜 ( M + N ) 整除 2。於是小峯之後玩這個遊戲都採用這個策略，令這個遊戲變得毫無趣味。

輸入格式

兩個正整數 𝑁, 𝑋 (1 ≤ 𝑋 ≤ 𝑁)，以空格分隔。

輸出格式

第一行輸出小峯從遊戲開始到結束猜的數字個數。

第二行輸出小峯猜的所有數字，以空格分隔。

Samples

100 64

7
50 75 62 68 65 63 64

提示

當小峯猜一個正整數 𝐾 (𝐾 ≠ 𝑋) 時，𝐾 不在 𝑀~𝑁 的範圍中。

測試數據 1~5: 𝑁 ≤ 10³。

測試數據 6~10: 𝑁 ≤ 10⁶。

原始資料

• Zero1 題號：b208
• Hydro 題號：Z1208
• Locale：zh_TW
• Display：practice