{"code":"21thtbc1","name":"Sắp xếp (THTB TQ 2021)","description":"Xâu $x$ được gọi là lớn hơn xâu $y$ nếu xâu $y$ là đoạn đầu của xâu $x$ hoặc xét kí tự đầu tiên khác nhau thì kí tự của xâu $x$ lớn hơn kí tự của xâu $y$. \r\n\r\nĐể luyện tập về việc so sánh hai xâu, Hồng đã tạo ra bài toán sau: Từ hai số nguyên dương $a,b (a < b)$, tạo ra một dãy số gồm $b - a + 1$ số: $a, a + 1, ... , b$. Sau đó, sắp xếp lại các số theo thứ tự từ điển (coi mỗi số là một xâu và sắp xếp tăng dần) bằng các thao tác như sau: Mỗi lần chọn\r\nvà lấy ra một số trong dãy rồi chèn lại vào dãy ở vị trí bất kì.\r\n\r\nVí dụ, nếu $a = 9, b = 11$ ta có dãy số gồm $3$ số $9, 10, 11$, dãy số được sắp xếp theo thứ tự từ điển là $10, 11, 9$ và cần ít nhất một thao tác (rút số $9$ khỏi dãy và chèn vào cuối dãy).\r\n\r\n**Yêu cầu:** Cho hai số nguyên dương $a, b (a < b)$, hãy tính số thao tác ít nhất để sắp xếp các số $a, a + 1, ... , b$ theo thứ tự từ điển.\r\n\r\n

Input

\r\n\r\n- Vào từ thiết bị vào chuẩn gồm một dòng chứa hai số nguyên dương $a, b (a < b \\le 10^9)$\r\n\r\n

Output

\r\n\r\n- Ghi ra thiết bị ra chuẩn gồm một dòng chứa một số nguyên là số thao tác ít nhất để sắp xếp các số $a, a + 1, ... , b$ theo thứ tự từ điển.\r\n\r\n

Scoring

\r\n\r\n- Subtask $1$ ($20\\%$ số điểm): $b - a = 1$;\r\n- Subtask $2$ ($20\\%$ số điểm): $b - a \\le 10$; \r\n- Subtask $3$ ($30\\%$ số điểm): $b − a \\le 1000$;\r\n- Subtask $4$ ($30\\%$ số điểm): $b − a \\le 10^5$;\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 9 11\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 1\r\n ```","points":1800.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}