Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

GML0318 - АНГЛИЙСКИЙ ЯЗЫК

   Теперь Валере предстоит выучить английский язык, точнее - правописание букв. В начале урока учительница сказала всем списать с доски строчку из произвольного набора букв английского алфавита нижнего и верхнего регистра. Потом она будет давать набор промежутков, в которых требуется изменить регистр букв, то есть верхний - на нижний и нижний - на верхний. Валера не хочет постоянно менять каждый промежуток, поэтому он просит помочь ему.

   Вам будут даны начальная строчка и набор промежутков в виде левый и правый конец. Найдите конечную строку.

Входные данные.

   N M-длина исходной строчки и количество промежутков (1 ≤ N, M ≤ 100)

   S-исходная строчка

   L1 R1-промежутки

   L2 R2

   …

   LM RM

Выходные данные.

   Конечная строчка.

Пример.

N

stdin

stdout

1

8 7
xLipZAhi
1 5
2 5
4 5
7 8
2 8
7 7
6 7

XlIpZAhi


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2016-08-11
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.Գոմել: Ավագ տարիքային խումբ:

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.