B. Shashlik Cooking

题目链接：http://codeforces.com/contest/1040/problem/B

B. Shashlik Cooking

time limit per test

1 second

memory limit per test

512 megabytes

input

standard input

output

standard output

Long story short, shashlik is Miroslav's favorite food. Shashlik is prepared on several skewers simultaneously. There are two states for each skewer: initial and turned over.

This time Miroslav laid out nn skewers parallel to each other, and enumerated them with consecutive integers from 11 to nn in order from left to right. For better cooking, he puts them quite close to each other, so when he turns skewer number ii, it leads to turning kk closest skewers from each side of the skewer ii, that is, skewers number i−ki−k, i−k+1i−k+1, ..., i−1i−1, i+1i+1, ..., i+k−1i+k−1, i+ki+k (if they exist).

For example, let n=6n=6 and k=1k=1. When Miroslav turns skewer number 33, then skewers with numbers 22, 33, and 44 will come up turned over. If after that he turns skewer number 11, then skewers number 11, 33, and 44 will be turned over, while skewer number 22 will be in the initial position (because it is turned again).

As we said before, the art of cooking requires perfect timing, so Miroslav wants to turn over all nn skewers with the minimal possible number of actions. For example, for the above example n=6n=6 and k=1k=1, two turnings are sufficient: he can turn over skewers number 22 and 55.

Help Miroslav turn over all nn skewers.

Input

The first line contains two integers nn and kk (1≤n≤10001≤n≤1000, 0≤k≤10000≤k≤1000) — the number of skewers and the number of skewers from each side that are turned in one step.

Output

The first line should contain integer ll — the minimum number of actions needed by Miroslav to turn over all nn skewers. After than print llintegers from 11 to nn denoting the number of the skewer that is to be turned over at the corresponding step.

Examples

input

Copy

7 2

output

Copy

2
1 6

input

Copy

5 1

output

Copy

2
1 4

Note

In the first example the first operation turns over skewers 11, 22 and 33, the second operation turns over skewers 44, 55, 66 and 77.

In the second example it is also correct to turn over skewers 22 and 55, but turning skewers 22 and 44, or 11 and 55 are incorrect solutions because the skewer 33 is in the initial state after these operations.

#include<iostream>
using namespace std;
int main()
{int n,k,d,i,q,r;cin>>n>>k;d=2*k+1;q=n/d;r=n%d;if(r!=0)q++;elser=2*k;cout<<q<<endl;for(i=1+r/2;i<=n;i+=d)cout<<i<<" ";return 0;
}

B. Shashlik Cooking相关推荐

1040B. Shashlik Cooking
B. Shashlik Cooking:题目思路,如果所有烤肉都可以一次就行,如果不行就去前面调整一下 #include <bits/stdc++.h> using namespace ...
【Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) B】Shashlik Cooking
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 翻转一次最多影响2k+1个地方. 如果n<=k+1 那么放在1的位置就ok.因为能覆盖1..k+1 如果n<=2k+1 ...
option样式美化 css,CSS select样式优化
下拉选择菜单基本的CSS样式不怎么好看,通过一些简单的样式优化,就可以起到美化的作用了. 请选择您所在的城市请选择您所在的城市中山市太原市广州市 CSS样式 .sel_wrap{ height ...
用 cooking 搭建一个简单又优雅的 Vue 项目开发环境 (入门篇)
本文适合 Vue 的初学者,以及对 webpack 不熟悉的同学阅读.前提是你要会用基本的命令行. Node 和 NPM,以及掌握 ES2015 的基础知识.本文都是在 macOS 环境下运行,要求使 ...
Java跨域请求cooking共享,关于HTML5中的sessionStorage和localStorage
需求: 做项目的时大多数情况下我们需要对请求的数据进行多次复用,为了降低请求次数我们需要对请求的数据进行本地存储: 以前用的cooking来存储为本地数据,HTML5后提出sessioStorage. ...
UE4 Packaging and Cooking Games
Packaging & Cooking Packaging Projects Launching to Devices Content Cooking Releasing Your Proje ...
RFID Cooking with Mifare Classic
转自: http://www.backtrack-linux.org/wiki/index.php/RFID_Cooking_with_Mifare_Classic Contents [hide] 1 ...
[生而为人-思考] Knowledge Cooking -5th 分享会记录
Knowledge Cooking 这是我发起的一个校内愉快小团体第五次分享时间:2017.11.25夜地点:HQU 分享人:阿江参与人数:18 回顾与热场中国传统教育中缺失的三种教育:性. ...
php 网页爬虫 cooking,scrapy爬取dmoz/Home
一.实验背景此次实验要求我们爬取DMOZ下的Home目录(http://www.dmoztools.net/Home/)的所有子目录.dmoz/Home子目录如图001所示. image001.pn ...
[生而为人-思考] Knowledge Cooking 分享会记录 -1
"Knowledge Cooking" 这是我在学校发起的一个愉快的小团体定性有N种: 认知分享会技能分享会段子大会吹牛大会读书会人才校友交流会无上限无下限的思考会 ...

B. Shashlik Cooking

B. Shashlik Cooking相关推荐

最新文章

热门文章