#A. Problem A. 次幂

    传统题 1000ms 256MiB

Problem A. 次幂

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

我们现在称一个正整数是优秀的,当且仅当这个数是 2 的整数次幂。 举例来说,1, 2, 4, 8 . . . 这些数字都是优秀的。 小 W 的问题是,[l, r] 这个区间的所有整数中,优秀的数字有多少个? 请你回答小 W 的问题,并告诉小 W 这些数字是什么。

Format

Input

一行两个非负整数 l, r (0 ≤ l ≤ r ≤ 1000000)。

Output

第一行一个数字,表示区间中优秀的数字的个数 k。 第二行 k 个数,表示这些优秀的数字。

Samples

3 10
2
4 8

Limitation

对于 40% 的数据,满足 r ≤ 100。 对于 80% 的数据,满足 r ≤ 5000。 对于 100% 的数据,满足 r ≤ 1000000。

钻石赛

未认领
状态
已结束
题目
4
开始时间
2022-6-21 12:00
截止时间
2022-7-9 11:59
可延期
0 小时