L, N = map(int,input().split())
highlights = [False] * L
for _ in range(N):
s, e = map(int,input().split())
flg = (sum(highlights[s-1:e]) != len(highlights[s-1:e]))
for i in range(s-1,e):
highlights[i] = flg
#Debug
print(''.join(['T' if x else 'F' for x in highlights]), s, e)
print(sum(highlights))
TCwgTiA9IG1hcChpbnQsaW5wdXQoKS5zcGxpdCgpKQogCmhpZ2hsaWdodHMgPSBbRmFsc2VdICogTAogCmZvciBfIGluIHJhbmdlKE4pOgogICAgcywgZSA9IG1hcChpbnQsaW5wdXQoKS5zcGxpdCgpKQogICAgZmxnID0gKHN1bShoaWdobGlnaHRzW3MtMTplXSkgIT0gbGVuKGhpZ2hsaWdodHNbcy0xOmVdKSkKICAgIGZvciBpIGluIHJhbmdlKHMtMSxlKToKICAgICAgICBoaWdobGlnaHRzW2ldID0gZmxnCiAgICAjRGVidWcKICAgIHByaW50KCcnLmpvaW4oWydUJyBpZiB4IGVsc2UgJ0YnIGZvciB4IGluIGhpZ2hsaWdodHNdKSwgcywgZSkKIApwcmludChzdW0oaGlnaGxpZ2h0cykp