Added sample input
Added solution
Changed int to long
Added readme file