using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static int NN => int.Parse(ReadLine()); static long[] NList => ReadLine().Split().Select(long.Parse).ToArray(); public static void Main() { Solve(); } static void Solve() { var c = NList; var (n, k) = (c[0], c[1]); var rest = n * (n + 1) / 2 - k; var set = new HashSet(); set.Add(0); for (var i = 1L; i <= n; ++i) { var d = i * (i + 1) / 2; if (set.Contains(d - rest)) { WriteLine(1); return; } set.Add(d); } WriteLine(2); } }