<div class="solution-view">
    <div class="row">
        <div class="col-md-6">
            <p>提交时间：2024-11-03 14:46:52</p>
        </div>
        <div class="col-md-6">
            <p>运行 ID: <a href="/solution/detail?id=34085">34085</a></p>
        </div>
    </div>
    <div class="pre"><p>#include&lt;bits/stdc++.h&gt;
using namespace std;
#define int long long
#define endl &quot;\n&quot;
int n,L;
int p[100300];
int loc[100300];
struct tri{int a,b,c;};
vector&lt;tri&gt;ANS;
inline bool  dop(int i,int j,int k){
    // cout&lt;&lt;i&lt;&lt;&quot; &quot;&lt;&lt;j&lt;&lt;&quot; &quot;&lt;&lt;k&lt;&lt;endl;
    if(i&gt;=j||j&gt;=k)return 0;
    ANS.push_back({i,j,k});
    if(p[i]&gt;p[k])swap(p[i],p[j]);
    else swap(p[j],p[k]);
    return 1;
}   
inline bool SW(int i,int j){
    if(i&gt;j)swap(i,j);
    // cout&lt;&lt;i&lt;&lt;&quot; &quot;&lt;&lt;j&lt;&lt;endl;
    return dop(1,i,j);
    
}
inline bool dfs(int dep){
        bool ok=1;
        for(int i=1;i&lt;=n;i++)ok&amp;=p[i]==i;

            // for(int i=1;i&lt;=n;i++)
            // cout&lt;&lt;p[i]&lt;&lt;&quot; &quot;;
            // cout&lt;&lt;endl;    
            // cout.flush();
        if(ok){
            return 1;
        }
    // cerr&lt;&lt;&quot;!&quot;&lt;&lt;endl;
    // cerr.flush();
    if(dep&gt;=L)return 0;

    int pp[11];
    for(int i=1;i&lt;=n;i++)
        pp[i]=p[i];
    for(int i=1;i&lt;=n;i++)
    for(int j=i+1;j&lt;=n;j++)
    for(int k=j+1;k&lt;=n;k++){
        dop(i,j,k);
        if(dfs(dep+1))return 1;
        for(int i=1;i&lt;=n;i++)
            p[i]=pp[i];
        ANS.pop_back();
    }   
    return 0;
}
inline bool chk(){
    for(int i=1;i&lt;=n;i++)
    if(p[i]!=i)return 0;
    return 1;
}
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    // freopen(&quot;genshin.in&quot;,&quot;r&quot;,stdin);
    // freopen(&quot;genshin.out&quot;,&quot;w&quot;,stdout);
    /*
    4 4
    1 3 4 2 
    
    */
    int t;
    cin&gt;&gt;t;
    int ct=0;
    while(t--){
        ct++;
        cin&gt;&gt;n&gt;&gt;L;
        ANS.clear();
        for(int i=1;i&lt;=n;i++)cin&gt;&gt;p[i],loc[p[i]]=i;
        // if(ct==3547){
        //     cout&lt;&lt;n&lt;&lt;&quot; &quot;&lt;&lt;L&lt;&lt;endl;
        //     for(int i=1;i&lt;=n;i++)
        //     cout&lt;&lt;p[i]&lt;&lt;&quot; &quot;;
        //     cout&lt;&lt;endl;
        //     return 0;
        // }
        // else continue;
        if(chk()){
            cout&lt;&lt;0&lt;&lt;endl;
            continue;
        }
        if(p[n]==1)
            cout&lt;&lt;&quot;-1&quot;&lt;&lt;endl;
        else if(loc[1]==1){
             for(int i=2;i&lt;=n;i++)
                while(p[i]!=i&amp;&amp;ANS.size()&lt;=L){
                    if(!SW(i,p[i]))break;
                }
            if(chk()&amp;&amp;ANS.size()&lt;=L){

                cout&lt;&lt;ANS.size()&lt;&lt;endl;
                for(auto e:ANS)
                    cout&lt;&lt;e.a&lt;&lt;&quot; &quot;&lt;&lt;e.b&lt;&lt;&quot; &quot;&lt;&lt;e.c&lt;&lt;endl;
                    // assert(chk());
            }
            else cout&lt;&lt;-1&lt;&lt;endl;
        } 
        else if(loc[n]&lt;loc[1]||p[1]!=2){
            if(loc[n]==1)dop(1,loc[1],n);
            else if(loc[n]&lt;loc[1])dop(1,loc[n],loc[1]),dop(1,loc[1],n);
            else if(loc[2]&gt;loc[1])dop(1,loc[1],loc[2]);
            else dop(1,loc[2],loc[n]),dop(1,loc[1],loc[n]);
        
            for(int i=2;i&lt;=n;i++)
                while(p[i]!=i&amp;&amp;ANS.size()&lt;=L){
                    if(!SW(i,p[i]))break;
                }
            if(chk()&amp;&amp;ANS.size()&lt;=L){

                cout&lt;&lt;ANS.size()&lt;&lt;endl;
                for(auto e:ANS)
                    cout&lt;&lt;e.a&lt;&lt;&quot; &quot;&lt;&lt;e.b&lt;&lt;&quot; &quot;&lt;&lt;e.c&lt;&lt;endl;
                    // assert(chk());
            }
            else cout&lt;&lt;-1&lt;&lt;endl;
        }
        else{
            int mx=0;
            for(int i=2;i&lt;loc[1];i++)
                mx=max(mx,p[i]);
            int mn=n;
            for(int i=loc[1]+1;i&lt;=n;i++)
                mn=min(mn,p[i]);
            if(mx&gt;mn)dop(1,loc[mx],loc[1]),dop(1,loc[1],loc[mn]);
            else if(loc[n]!=n)dop(1,loc[1],loc[n]),dop(1,loc[1],loc[n]),dop(1,loc[n],n);
            else if(loc[1]==2){
                int now=3;
                while(p[now]==now)now++;
                if(now==n+1)now=3;

                    int x=loc[loc[now]];
                    dop(1,2,x);
                    dop(1,2,x);
                    dop(1,x,loc[now]);
                
            }
            else dop(1,2,n),dop(1,2,loc[1]),dop(1,loc[1],n);
            for(int i=2;i&lt;=n;i++)
                while(p[i]!=i&amp;&amp;ANS.size()&lt;=L){
                    if(!SW(i,p[i]))break;
                }
            if(chk()&amp;&amp;ANS.size()&lt;=L){

                cout&lt;&lt;ANS.size()&lt;&lt;endl;
                for(auto e:ANS)
                    cout&lt;&lt;e.a&lt;&lt;&quot; &quot;&lt;&lt;e.b&lt;&lt;&quot; &quot;&lt;&lt;e.c&lt;&lt;endl;
                    // assert(chk());
            }
            else cout&lt;&lt;-1&lt;&lt;endl;
        }
        
    }

    cout.flush();
    return 0;
}</p></div>
</div>
<script type="text/javascript">
    (function ($) {
        $(document).ready(function () {
            $('.pre p').each(function(i, block) {  // use <pre><p>
                hljs.highlightBlock(block);
            });
        })
    })(jQuery);
</script>