分析简单排序题。首先Petya可以通过跨过一个台阶和两个台阶保证不经过脏台阶，但是不可以通过跨过三个台阶来保证不经过脏台阶，所以只要看有没有连续的三个脏台阶即可。同时，如果第一个台阶和最后一个台阶至少一个是脏台阶那么就不可以达成。AcceptedCode/*CodeByManipula*/

C.InterestingSequencePetyaandhisfriend,robotPetya++,liketosolveexcitingmathproblems.OnedayPetya++cameupwiththenumbers$n$and$x$andwro

C.InterestingSequencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput  Petyaandhisfr

FairGamePetyaandVasyadecidedtoplayagame.Theyhave n cards(nBeforethegamePetyawillchooseanintegerandafterthatVasyawillchooseanotherint