Troca de Intervalos

Dado um vetor $$A = A_1,A_2,…,A_N$$ de tamanho $$N$$ e quatro inteiros $$P,Q,R,S$$, $$1 \leq P \leq Q < R \leq S \leq N$$ e $$Q-P = S-R$$.

Seja o vetor $$B = B_1,B_2,…,B_N$$ a sequencia obtida ao trocar os elementos de $$P$$ até $$Q$$ com os de $$R$$ até $$S$$ de A, ou seja, trocar as sequências $$A_P, A_{P+1},…,A_Q$$ e $$A_R, A_{R+1},…,A_S$$.

Imprima o vetor B.

Entrada:

A primeira linha contém 5 inteiros: $$N, P, Q, R, S$$.

A segunda linha contém $$N$$ inteiros: $$A_1 A_2 … A_N$$.

Saída:

Imprima apenas uma linha: a sequência $$B_1 B_2 … B_N$$.

Limites:

• $$1\leq N \leq 100$$
• $$1\leq A_1 \leq 100 $$
• $$1 \leq P \leq Q < R \leq S \leq N$$
• $$Q-P = S-R$$

Exemplo:

8 1 3 5 7
1 2 3 4 5 6 7 8

5 6 7 4 1 2 3 8

5 2 3 4 5
2 2 1 1 1

2 1 1 2 1

Para submeter sua solução, use esse link.