Urkupillit

public class Q2 {
    
    public static void main(String[] fuckingCopyRightBreaker){
        
        IO io = new IO();
        
        int n = io.nextInt();
        long k = io.nextLong();
        
        long start = (long)(Math.sqrt(1 + 8 * k) / 2);
        
//        io.println(start - 1);
        
        long remainder = k - ((start + 1) * (start) / 2);
        
        
        while(remainder < 0){
            start--;
            remainder = k - ((start + 1) * (start) / 2);
        }
//        io.println(remainder);
        
        boolean increase = false;
        for(long j = start; j < n;){
            
            io.print((j + 1) + " ");
            
            if(j == remainder)
                if(remainder != 0)
                    io.print(start + 2 + " ");
            
            if(j == 0){
                increase = true;
                j = start + 1;
                if(remainder == 0)
                    j--;
            }
            
            if(increase)
                j++;
            else
                j--;
        }
        
        io.close();
    }
    
    
    
    
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED