CF876B.Divisiblity of Differences

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given a multiset of nn integers. You should select exactly kk of them in a such way that the difference between any two of them is divisible by mm , or tell that it is impossible.

Numbers can be repeated in the original multiset and in the multiset of selected numbers, but number of occurrences of any number in multiset of selected numbers should not exceed the number of its occurrences in the original multiset.

输入格式

First line contains three integers nn , kk and mm ( 2<=k<=n<=1000002<=k<=n<=100000 , 1<=m<=1000001<=m<=100000 ) — number of integers in the multiset, number of integers you should select and the required divisor of any pair of selected integers.

Second line contains nn integers a1,a2,...,ana_{1},a_{2},...,a_{n} ( 0<=ai<=1090<=a_{i}<=10^{9} ) — the numbers in the multiset.

输出格式

If it is not possible to select kk numbers in the desired way, output «No» (without the quotes).

Otherwise, in the first line of output print «Yes» (without the quotes). In the second line print kk integers b1,b2,...,bkb_{1},b_{2},...,b_{k} — the selected numbers. If there are multiple possible solutions, print any of them.

输入输出样例

  • 输入#1

    3 2 3
    1 8 4
    

    输出#1

    Yes
    1 4 
  • 输入#2

    3 3 3
    1 8 4
    

    输出#2

    No
  • 输入#3

    4 3 5
    2 7 7 7
    

    输出#3

    Yes
    2 7 7 
首页