def METHOD_NAME(test_case, input_dtype, device):
    sorted_sequence_1d = flow.tensor(
        np.array([1, 3, 5, 7, 9]), dtype=input_dtype, device=flow.device(device)
    )
    values = flow.tensor(
        np.array([3, 6, 9]), dtype=input_dtype, device=flow.device(device)
    )
    gt = np.array([1, 3, 4])
    output = flow.searchsorted(sorted_sequence_1d, values)
    test_case.assertTrue(np.allclose(output.numpy(), gt, 0.0001, 0.0001))
    test_case.assertTrue(output.dtype == flow.int64)