#pragma GCC optimize("Ofast") #pragma GCC target ("avx") #include using namespace::std; //struct __INIT{__INIT(){cin.tie(0);ios::sync_with_stdio(false);cout< // #include // #include // #include // #include // #include // #include // #include // #include // using boost::math::tools::brent_find_minima; // #include // #include // namespace mp = boost::multiprecision; // typedef mp::number> cdouble; // typedef mp::cpp_int cint; // #include #include #include #include #include templateusing pbds=__gnu_pbds::tree,__gnu_pbds::rb_tree_tag,__gnu_pbds::tree_order_statistics_node_update>; templateusing pbds_map=__gnu_pbds::tree,__gnu_pbds::rb_tree_tag,__gnu_pbds::tree_order_statistics_node_update>; templateusing pqueue =__gnu_pbds::priority_queue,__gnu_pbds::rc_binomial_heap_tag>; typedef long long lint; typedef long long ll; typedef long double ldouble; typedef vector vec; typedef vector> mat; typedef vector>> mat3; typedef vector dvec; typedef vector> dmat; typedef vector>> dmat3; typedef vector svec; typedef vector> smat; typedef vector>> smat3; templateusing Vec=vector; templateusing Mat=vector>; templateusing Mat3=vector>>; templateusing Mat4=vector>>>; templateusing pvec=vector>; templateusing pmat=vector>>; templateusing pmat3=vector>>>; templateusing pmat4=vector>>>>; templateusing tvec=vector>; templateusing tmat=vector>>; templateusing tmat3=vector>>>; templateusing tmat4=vector>>>>; #define rep(i, n) for(lint i = 0; i < (lint)(n); i++) #define irep(i) for(lint i = 0;; i++) #define irep1(i) for(lint i = 1;; i++) #define irep2(i) for(lint i = 2;; i++) #define rrep(i, n) for(lint i = (lint)(n-1); i >-1; i--) #define rrepi(i,a,b) for(lint i = (lint)(b-1); i >a-1; i--) #define repi(i,a,b) for(lint i=lint(a);ilint(b);i+=c) #define all(x) (x).begin(),(x).end() #define PI 3.141592653589793 #define dist(x1,y1,x2,y2) (pow(pow(x2-x1,2)+pow(y2-y1,2),0.5)) //#define input(a,n) lint n;cin>>n;vectora(n);rep(i,n)cin>>a[i]; #define SUM(v) accumulate(all(v),0LL) #define INF (1LL<<60) #define IINF (1<<30) #define EPS (1e-10) #define LINF 9223372036854775807 //#define MOD 998244353LL #define MOD 1000000007LL #define endl "\n" templateinline void numout(T t){bool f=0;for(auto i:t){cout<<(f?" ":"")<inline void numout2(T t){for(auto i:t)numout(i);} templateinline void output(T t){bool f=0;for(auto i:t){cout<<(f?" ":"")<inline void output2(T t){for(auto i:t)output(i);} templateinline void _output(T t){bool f=0;for(int i=0;iinline void _output2(T t){for(int i=0;iT in(){return *istream_iterator(cin);} templateinline T gcd(T a,T b){return b?gcd(b,a%b):a;} templateinline T lcm(T a,T b){return a/gcd(a,b)*b;} templateinline T minq(T a,T b){return min(a,b);} templateinline T maxq(T a,T b){return max(a,b);} inline bool chmin(auto& s,const auto& t){bool res=s>t;s=min(s,t);return res;} inline bool chmax(auto& s,const auto& t){bool res=s dx={-1,1,0,0,1,1,-1,-1}; const vector dy={0,0,-1,1,1,-1,1,-1}; int main(){ lint n,k; cin>>n>>k; lint t=n*(n+1)/2; if(t%k){ cout<<"No"<,vector>,greater>>que; rep(i,k){ que.emplace(0,i); } if(n/k%2&&k%2&&k*3<=n){ rrepi(i,k*3+1,n+1){ auto d=que.top(); que.pop(); ans[d.second].emplace_back(i); que.emplace(d.first+i,d.second); } mat v(k,vec(3)); rep(i,k){ v[i][0]=i+1; v[i][1]=k+(i+k/2+1)%k+1; v[i][2]=(3*(k*3+1)/2)-v[i][0]-v[i][1]; ans[i].emplace_back(v[i][0]); ans[i].emplace_back(v[i][1]); ans[i].emplace_back(v[i][2]); } }else{ rrepi(i,1,n+1){ auto d=que.top(); que.pop(); ans[d.second].emplace_back(i); que.emplace(d.first+i,d.second); } sets; rep(i,k)if((lint)ans[i].size()!=n/k){ cout<<"No"<