def METHOD_NAME(test_case, input_dtype, device):
    sorted_sequence = flow.tensor(
        np.array([[1, 3, 5, 7, 9], [2, 4, 6, 8, 10]]),
        dtype=input_dtype,
        device=flow.device(device),
    )
    values = flow.tensor(
        np.array([[3, 6, 9], [3, 6, 9]]), dtype=input_dtype, device=flow.device(device)
    )
    gt = np.array([[2, 3, 5], [1, 3, 4]])
    output = flow.searchsorted(sorted_sequence, values, right=True, side="right")
    test_case.assertTrue(np.allclose(output.numpy(), gt, 0.0001, 0.0001))
    test_case.assertTrue(output.dtype == flow.int64)