Troca de janelas
Problem
Dima – um programador, então sempre há muitas janelas abertas em seu computador. Como o Dima não possui um monitor muito grande, apenas uma janela pode ser exibida nele. A cada momento, o gerenciador de janelas mantém uma lista de janelas abertas, a primeira janela da lista é exibida no monitor. Dima usa o atalho de teclado Alt + Tab para alternar as janelas. Se você mantiver este botão pressionado por T segundos, então. T + a primeira janela na numeração atual se moverá para a primeira posição e a ordem relativa das janelas restantes não será alterada.
Por exemplo, a figura abaixo mostra o que acontece com a ordem das janelas se você pressionar Alt + Tab por 3 segundos. Se você segurar Alt + Tab N – 1 segundo, a última janela da lista será a primeira. A lista de janelas abertas é "em loop", a última janela é seguida pela primeira janela da lista, ou seja, se você segurar Alt + Tab por N segundos, então a janela que era a primeira da lista permanecerá em primeiro lugar.
Se você segurar Alt + Tab N + 1 por um segundo, a segunda janela se moverá para a primeira posição e assim por diante.
No início da jornada de trabalho, o ambiente de desenvolvimento favorito de Dima apresentava o número M na lista de janelas abertas. Durante o dia, Dima K uma vez usou o atalho de teclado Alt + Tab. Determine onde está seu ambiente de desenvolvimento favorito no final do dia.
Entrada:
A primeira linha da entrada contém um número inteiro N, \(1 <= N <= 10^5\) – o número de janelas na tela.
A segunda linha contém um inteiro M, \(1 <= M <= N \)– o número que o ambiente de desenvolvimento favorito de Dima tinha no início do dia.
A terceira linha contém um inteiro K, \(1 <= K <= 10^5\) – número de vezes que Dima pressionou Alt + Tab. As linhas K a seguir contêm inteiros positivos que não excedem 105 – a duração de cada pressão em segundos.
Saída:
O programa deve gerar um único inteiro – a posição do ambiente preferido de Dima no final da jornada de trabalho.
Exemplos
| # |
Entrada |
Saída |
Nota |
| 1 |
3
2
3
1
5
2
|
3 |
Existem três janelas na tela. Vamos numerar as janelas de 1 a 3 na mesma ordem que
onde eles foram localizados no início do dia. Ambiente de desenvolvimento do Dima
era o número 2. Dima pressionou Alt + Tab três vezes,
A duração do press foi de 1, 5 e 2 segundos. Então
o layout das janelas após cada clique ficará assim:
Pressione por 1s, a segunda janela se move para o início de – 2 1 3.
Pressionado por 5 segundos, a terceira janela se move para o topo de – 3 2 1
Pressionado por 2s, a terceira janela se move para o topo de – 1 3 2
Como resultado, o ambiente de desenvolvimento do Dima ficou em 3º lugar na lista
|