Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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 |
Աղբյուրը. | Գոմել: Ավագ տարիքային խումբ: |