Train to BUSAN

#include <bits/stdc++.h>

using namespace std;
#define ll long long
#define pb push_back
#define pi acos(-1)
int main()
{
    int t;
    cin >> t;
    while(t--) {
        int n, m;
        cin >> n >> m;
        vector< int > v(n);
        for(int i=0; i<n; i++) {
            cin >> v[i];
        }
        vector< int > ans(n);
        ans[0] = v[0];
        int i;
        int s = 1, e = n-1;
        int last = 1;
        ans[0] = v[0];
        int mn = min(n, m);
        for(i=1; i<mn; i++) {
            if(i%2==1) {
                ans[i] = v[e];
                e--;
                last = 2;
            }
            else {
                ans[i] = v[s];
                s++;
                last = 1;
            }
        }
        if(last==2) {
            for( ; i<n; i++) {
                ans[i] = v[e--];
            }
        }
        else {
            for( ; i<n; i++) {
                ans[i] = v[s++];
            }
        }
        for(auto x: ans) {
            cout << x << " ";
        }
        cout << endl;
    }
    return 0;
}