Problem:
Score : 200 points

Problem Statement

Find the number of palindromic numbers among the integers between A and B (inclusive).
Here, a palindromic number is a positive integer whose string representation in base 10 (without leading zeros) reads the same forward and backward.

Constraints

10000 \leq A \leq B \leq 99999

All input values are integers.

Input

Input is given from Standard Input in the following format:

A B

Output

Print the number of palindromic numbers among the integers between A and B (inclusive).

Sample Input 1

11009 11332

Sample Output 1

4

There are four integers that satisfy the conditions: 11011, 11111, 11211 and 11311.

Sample Input 2

31415 92653

Sample Output 2

612

Solution in C# (Mono 4.6.2.0) (judge verdict: Wrong Answer)

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;

namespace MyProgram
{
    public class Program
    {	
        public static void Main(string[] args)
        {
            string[] input = Console.ReadLine().Split(' ');
            int a = int.Parse(input[0]);
            int b = int.Parse(input[1]);
            
            int cnt = 0;
            for(int i = a ; i < b ; i++)
            {
                if(Check(i)) cnt++;
            }
            Console.WriteLine(cnt);
        }
        public static bool Check(int target)
        {
            string s = target.ToString();
            char[] c = s.ToCharArray();
            
            string s2 = "";
            for(int i = s.Length-1; i >= 0 ;i--)
            {
                s2 += c[i];
            }

            if(s == s2) return true;
            else return false;
        }
    }
}