---

s=input().strip()
n=len(s)
for i in range(n):
  for j in range(i+1, n):
    t=list(s)
    t[i], t[j] = t[j], t[i]
    if t==t[::-1]:
      print(i+1, j+1)
      exit()



w=int(input())
n=int(input())
count=0
for i in range(n):
  x=int(input())
  h=int(input())
  if x <= w and h >= w:
    count+=1
print(count*(count-1)//2)



k=int(input())
n=int(input())
paid=n
free=(n-1)//(k+1)
print(n-free)